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CLAIMS 



What is claimed is: 

1. A method for generating a syndrome usable in a decoder, the method 
comprising the steps of: 

employing information , that is based on a portion of a vector, to 
generate a representation; and 

generating, with employment of the representation, the syndrome. 



2. The method of 
that is based on the portion 
the step of employing a number 
the vector. 



The method of 



claim 1 wherein the step of employing the information, 
f the vector, to generate the representation comprises 
of minimal polynomials to operate on the portion of 



claim 2 wherein the step of employing the number of 
minimal polynomials to operate on the portion of the vector comprises the step of 
selecting the number of mini nal polynomials to comprise a generator polynomial 
employed to encode the portion of the vector. 

4. The method of claim 1 wherein the step of employing the information, 
that is based on the portion of the vector, to generate the representation and the step 
of generating, with employment of the representation, the syndrome comprise the 
step of generating a sync rome for a binary Bose-Chaudhuri-Hocquenghem code. 



5. 



The method of cla 



ill 1 
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wherein the step of employing the information, 
that is based on the portion of tme vector, to generate the representation and the step 
of generating, with employment of the representation, the syndrome comprise the 
step of generating a syndrome for a binary cyclic code. 

5 6. The method of claiTi 1 wherein the step of generating, with 

employment of the representation, the syndrome comprises the step of converting 
and/or transforming the representation to obtain the syndrome. 

7. The method of ck im 1 wherein the step of employing the information, 
that is based on the portion of fine vector, to generate the representation comprises 
10 the step of selecting the portioip of the vector to comprise a portion of a preprocessed 
vector. 



15 



8. The method of daim 1 wherein the step of employing the information, 



that is based on the portion o 
the steps of: 



the vector, to generate the representation comprises 



generating a reduction mask from a root of a generator polynomial; and 
employing the reduction mask to generate the representation. 



20 



9. The method of claim 8 wherein the step of employing the reduction 
mask to generate the representation comprises the step of selecting the reduction 
mask to represent a minimfal polynomial that is based on a cyclotomic coset and on 
the root of the generator polynomial. 



15 
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10. The method of claim 8 wherein the representation comprises an odd- 
numbered representation, wherein the syndrome comprises an even-numbered 
syndrome, in combination with a method for generating the even-numbered 
syndrome, comprising the steps of:\ 

5 employing the reduction mask to generate the odd-numbered 

representation; and 

generating, with employment of the odd-numbered representation, the 
even-numbered syndrome. 



11. 



The method of claim 



1 0 wherein the root of the generator polynomial 



10 comprises an even-powered root of the generator polynomial, and wherein the step 



of generating, with employment o 



numbered syndrome comprises the steps of: 



determining a conve 
generator polynomial; and 



numbered representation to obta 



the odd-numbered representation, the even- 



sion mask from an even-powered root of the 



converting, with employment of the conversion mask, the odd- 



the even-numbered syndrome. 





CR00219M-Classon et al. 



12. The method of clainr 8 wherein the representation comprises an odd- 
numbered representation, wherein the syndrome comprises an odd-numbered 
syndrome, in combination with a method for generating the odd-numbered 



syndrome, comprising the steps of 

5 employing the reduct 

representation; and 



on mask to generate the odd-numbered 



generating, with employment of the odd-numbered representation, the 
odd-numbered syndrome. 



Jj 13. The method of claim 1 

ry io employment of the representation, 



and 



converting, with employment of the conversion mask, the 
representation to obtain the syndror 



wherein the step of generating, with 
syndrome comprises the steps of: 



the 



determining a conversiDn mask from a root of a generator polynomial; 



15 14. A system for generating a syndrome usable in, a decoder, the system 

comprising: 

a reducer that employs! information, that is based on a portion of a 
vector, to generate a representation; and 

a converter that generates, with employment of the representation, the 

20 syndrome. 



1 5. The system of claim i4 wherein the reducer employs a number of 
minimal polynomials to operate on [the portion of the vector. 
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1 6. The system of claim 1 5 wherein the reducer selects the number of 
minimal polynomials to comprise a gen^/ator polynomial employed to encode the 
portion of the vector. 

1 7. The system of claim 1 4 wherein the reducer and the converter 
generate a syndrome for a binary Bose-Chaudhuri-Hocquenghem code. 

18. The system of claim 14 wherein the reducer and the converter 
generate a syndrome for a binary cyclic code. 



19. The system of claim 14 wherein the converter converts and/or 



O 

m 

pj transforms the representation to obtain the syndrome. 

i 

Ji io 20. The system/of claim 14 wherein the reducer selects the portion of the 

!1 vector to comprise a potion of a preprocessed vector. 

W 

W 21 . The sys/em of claim 14 wherein the reducer employs a reduction mask 

1 

W to generate the representation, wherein the reduction mask is generated from a root 
of a generator polynomial. 



15 22. The system of claim 21 wherein the reduction mask represents a 

minimal polynomial that is based on a cyclotomic coset and on the root of the 
generator polynomial. 



10 
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23. The system of claim 2 



wherein the representation comprises an odd- 



numbered representation, wherein the syndrome comprises an even-numbered 
syndrome, in combination with a system for generating the even-numbered 
syndrome, wherein the reducer employs the reduction mask to generate the odd- 
numbered representation, and wherein the converter generates, with employment of 

e even-numbered syndrome. 



the odd-numbered representation, t 



2; J 



of the 



24. The system of claim 
comprises an even-powered root 
converter converts, with employmert 
representation to obtain the even-njmbered 
mask is determined from an even-pd>wered 



25. The system of claim 2 
numbered representation, wherein 



wherein the root of the generator polynomial 

generator polynomial, and wherein the 
of a conversion mask, the odd-numbered 
syndrome, wherein the conversion 
root of the generator polynomial. 



wherein the representation comprises an odd- 
the syndrome comprises an odd-numbered 
syndrome, in combination with a sy item for generating the odd-numbered syndrome, 
wherein the reducer employs the reduction mask to generate the odd-numbered 
representation, and wherein the co lverter generates, with employment of the odd- 
numbered representation, the odd-numbered syndrome. 



26. The system of claim 14 wherein the converter converts, with 
employment of a conversion masW, the representation to obtain the syndrome, 
20 wherein the conversion mask is determined from a root of a generator polynomial. 
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27. An article of manufacture, comprising: 

at least one computer usable/medium having computer readable 
program code means embodied therein for causing generation of a syndrome usable 
in a decoder, the computer readable program code means in the article of 
manufacture comprising: 

computer readable progfam code means for causing a computer to 
employ information, that is based or/ a portion of a vector, to generate a 
representation; and 

computer readable program code means for causing a computer to 
generate, with employment of the representation, the syndrome. 

28. The article of manufacture of claim 27 wherein the computer readable 
program code means for causing a computer to employ the information, that is 
based on the portion of the vector, to generate the representation comprises 
computer readable program code means for causing a computer to employ a 
number of minimal polynomials to operate on the portion of the vector. 



29. The article/of manufacture of claim 28 wherein the computer readable 
program code means for causing a computer to employ the number of minimal 
polynomials to operate on the portion of the vector comprises computer readable 
program code means for causing a computer to select the number of minimal 
polynomials to compose a generator polynomial employed to encode the portion of 
the vector. 
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30. The article of manufacture of claim 27 wherein the computer readable 



program code means for causing a comp 



uter to employ the information, that is 



based on the portion of the vector, to gerre rate the representation and the computer 
readable program code means for causing a computer to generate, with employment 
of the representation, the syndrome comprise computer readable program code 



means for causing a computer to general 
Hocquenghem code. 



e a syndrome for a binary Bose-Chaudhuri- 



Ul 10 



31 . The article of manufacture of claim 27 wherein the computer readable 
program code means for causing a computer to employ the information, that is 
based on the portion of the vector, to gjenerate the representation and the computer 



readable program code means for cau 



ing a computer to generate, with employment 



of the representation, the syndrome cc mprise computer readable program code 
means for causing a computer to generate a syndrome for a binary cyclic code. 



g 32. The article of manufacture of claim 27 wherein the computer readable 

~^ is program code means for causing a computer to generate, with employment of the 
representation, the syndrome comprjses computer readable program code means 
for causing a computer to convert aqd/or transform the representation to obtain the 
syndrome. 



33. The article of manufacture of claim 27 wherein the computer readable 
20 program code means for causing a computer to employ the information, that is 
based on the portion of the vector, to generate the representation comprises 
computer readable program cod6 means for causing a computer to select the portion 
of the vector to comprise a portion of a preprocessed vector. 
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34. The article of manufacture of claim 27 wherein the computer readable 
program code means for causing a computer to employ the information, that is 
based on the portion of the vector, to ger erate the representation comprises: 



computer readable program 
generate a reduction mask from a root o 



code means for causing a computer to 
a generator polynomial; and 



computer readable program code means for causing a computer to 
employ the reduction mask to generate/the representation. 



35. The article of manufacture of claim 34 wherein the computer readable 
program code means for causing a computer to employ the reduction mask to 
generate the representation comprises computer readable program code means for 
causing a computer to select the reduction mask to represent a minimal polynomial 



that is based on a cyclotomic coset a 



even-numbered syndrome, wherein 
includes second computer readable 



id on the root of the generator polynomial. 



36. The article of manufacture of claim 34 wherein the representation 
comprises an odd-numbered representation, wherein the syndrome comprises an 

e at least one computer usable medium 
Drogram code means embodied therein for 



causing generation of the even-numbered syndrome, the second computer readable 



program code means in the article c 



manufacture comprising: 



computer readable program code means for causing a computer to 
employ the reduction mask to generate the odd-numbered representation; and 

computer readable program code means for causing a computer to 
generate, with employment of ihej odd-numbered representation, the even-numbered 
syndrome. 
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37. The article of manufacti re of claim 36 wherein the root of the generator 
polynomial comprises an even-powered root of the generator polynomial, and 
wherein the computer readable prograyn code means for causing a computer to 

numbered representation, the even-numbered 



generate, with employment of the odd 
syndrome comprises: 

computer readable program 
determine a conversion mask from afli 
polynomial; and 



code means for causing a computer to 
even-powered root of the generator 



computer readable proc ram code means for causing a computer to 
convert, with employment of the conversion mask, the odd-numbered representation 
to obtain the even-numbered syndrome. 

38. The article of manufact jre of claim 34 wherein the representation 
comprises an odd-numbered represc ntation, wherein the syndrome comprises an 
odd-numbered syndrome, wherein t\ e at least one computer usable medium 
includes second computer readable program code means embodied therein for 
causing generation of the odd-numbered syndrome, the second computer readable 
program code means in the article cf manufacture comprising: 

computer readable program code means for causing a computer to 
employ the reduction mask to generate the odd-numbered representation; and 

computer readable program code means for causing a computer to 
generate, with employment of the (pdd-numbered representation, the odd-numbered 
syndrome. 



• 



CR00219M-Classon et a). 



39. The article of manufacture of claim 27 wherein the computer readable 
program code means for causing a computer to generate, with employment of the 
representation, the syndrome comprises: 



computer readable program 
determine a conversion mask from 



code means for causing a computer to 
root of a generator polynomial; and 



computer readable proc ram code means for causing a computer to 
convert, with employment of the conversion mask, the representation to obtain the 
syndrome. 



